Lattice Problems and Their Reductions. (Russian)
نویسنده
چکیده
This article presets a review of lattice problems. Paper contains the main eighteen problems with their reductions and referents to his cryptography application. As an example of reduction, we detail analyze connection between SVP and CVP. Moreover, we give an Ajtai theorem and demonstrate its role in lattice based cryptography.
منابع مشابه
Worst-case to average-case reductions for module lattices
Most lattice-based cryptographic schemes are built upon the assumed hardness of the Short Integer Solution (SIS) and Learning With Errors (LWE) problems. Their efficiencies can be drastically improved by switching the hardness assumptions to the more compact Ring-SIS and RingLWE problems. However, this change of hardness assumptions comes along with a possible security weakening: SIS and LWE ar...
متن کاملA Spiritual and Moral Pursuit of Russian Literature in the 19th Century (Axiological Aspect of Literary Research)
The study of the axiological problems in literary studies is a fundamental direction of modern Russian Philology. In this paper, we will first conside, the search process for the orientations of values of Russian writers of the classical period of Russian literature in the 19th century; and second, the spiritual themselves foundations as ideological constants of the writers. The pursuit of Russ...
متن کاملFabrication of chitosan-hyaluronic acid nanoparticles and encapsulation into nanoparticles of dinitrosyl iron complexes as potential cardiological drugs
Objective(s): Currently, the development of nanoparticles for the stabilization and targeted delivery of cardiac drugs has gained significance. The present study aimed to develop nontoxic nanoparticles based on chitosan-hyaluronic acid (HA), encapsulate dinitrosyl iron complexes (DNICs, donors NO) into the nanoparticles to increase the stability and effectiveness of their action, and assess the...
متن کاملTesting Problems in Russian as a Foreign Language in a Technical University
Problems of theory and practice of the Russian as a foreign language testing for entrants in technical universities are considered. The benefits of test forms for controlling the foreign students’ skills in the Russian language during a hard time limit are presented. The structure and content of the tests, all types of tasks offered on the entrance and final examinations in the Russian languag...
متن کاملThe Systematic Normal Form of Lattices
We introduce a new canonical form of lattices called the systematic normal form (SNF). We show that for every lattice there is an efficiently computable ”nearby” SNF lattice, such that for any lattice one can solve lattice problems on its ”nearby” SNF lattice, and translate the solutions back efficiently to the original lattice. The SNF provides direct connections between arbitrary lattices, an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1010.2368 شماره
صفحات -
تاریخ انتشار 2010